W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Danych jest niezależnych i niepodzielnych czynności, ponumerowanych od do . Należy je wykonać sekwencyjnie w dowolnej kolejności. Wykonanie każdej czynności trwa tym dłużej im później ją rozpoczniemy - ściśle czas wykonania czynności wynosi , jeśli rozpoczniemy ją w chwili . Zakładamy, że , .
Należy uszeregować czynności w takiej kolejności, aby łączny czas ich wykonania był najmniejszy.
Napisz program, który:
Na standardowym wyjściu należy zapisać uszeregowanie czynności, to znaczy odpowiednią permutację liczb ; każdą liczbę w osobnym wierszu.
Dla danych wejściowych:
5 0.002000 0.003000 0.016000 0.001000 0.100000 0.300000 0.016000 0.005000 0.030000 0.060000
poprawną odpowiedzią jest:
2 4 1 5 3
Autor zadania: Marcin Jurdziński.